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Abstract — Design criteria and full-diversity Distributed Space 
Time Codes (DSTCs) for the two phase transmission based 
cooperative diversity protocol of Jing-Hassibi and the Gener- 
alized Nonorthogonal Amplify and Forward (GNAF) protocol 
are reported, when the relay nodes are assumed to have knowl- 
edge of the phase component of the source to relay channel 
gains. It is shown that this under this partial channel state 
information (CSI), several well known space time codes for 
the colocated MIMO (Multiple Input Multiple Output) channel 
become amenable for use as DSTCs. In particular, the well known 
complex orthogonal designs, generalized coordinate interleaved 
orthogonal designs (GCIODs) and unitary weight single symbol 
decodable (UW-SSD) codes are shown to satisfy the required 
design constraints for DSTCs. Exploiting the relaxed code design 
constraints, we propose DSTCs obtained from Clifford Algebras 
which have low ML decoding complexity. 

I. Introduction & Background 

Cooperative communication for wireless networks has re- 
ceived much attention in recent years since this technique 
enables users to achieve spatial diversity even if a local antenna 
array is not available. The diversity so obtained due to cooper- 
ation is called 'cooperative diversity'. A cooperative diversity 
protocol is one which dictates how users would cooperate 
among themselves to achieve the required diversity order. 
Several cooperative diversity protocols have been proposed 
in the literature [1]-[12]. In this paper, we focus on the two 
phase based cooperative diversity protocols of Jing-Hassibi 
[8] and the GNAF (Generalized Non-orthogonal Amplify and 
Forward) protocol of Rajan- Rajan [1] for three reasons- first, 
the operations at the relay nodes are considerably simplified, 
second, we can avoid imposing bottlenecks on the rate by not 
requiring the relay nodes to decode and third, the framework 
of distributed space-time codes (DSTCs) allows for more 
flexibility and higher spectral efficiency [1], [5], [8]. Every 
cooperative diversity protocol puts some constraints on the 
structure of the code. The constraints imposed by the protocols 
of Jing-Hassibi and the GNAF protocol do not permit the 
usage of arbitrary space-time codes as distributed space-time 
codes in the wireless network setting. 

In this paper, we consider a scenario wherein the relays 
have knowledge of the phase component of the source to relay 
channel gains. This assumption is reasonable since the relays 
can potentially estimate their respective channel gains from the 
source to themselves. We refer to this kind of channel as the 
partial channel state information (CSI) relay channel. Under 



this assumption, we modify the GNAF protocol so as to essen- 
tially exploit this information for the sake of relaxing DSTC 
design constraints. Transmission in this protocol comprises of 
two phases- broadcast phase and cooperation phase. In the 
broadcast phase, the source broadcasts its information to the 
relays and the destination. In the cooperation phase, the source 
and the relays together employ a linear dispersion space- 
time code in a distributed fashion and transmit simultaneously 
(symbol synchronization assumed). The contributions of this 
paper are summarized as follows. 

• DSTC design constraints are addressed for the scenario 
when the relays have knowledge of the phase component 
of the source to relay channel gains. Under this assump- 
tion it is shown that the constraints on the code structure 
are considerably reduced. 

• Except for the Alamouti code, all other square complex 
orthogonal designs were previously not applicable as 
DSTCs [8]. The new relaxed constraints admit the use 
of any square complex orthogonal design as DSTC in 
the partial CSI relay channel. 

• Exploiting the relaxed constraints we propose a class 
of four group ML decodable codes using the recently 
constructed Clifford Unitary Weight Single Symbol de- 
codable (CUW-SSD) codes [19]. 

• Moreover it is shown that knowledge of partial CSI at 
the relays does not improve the optimal D-MG (Diversity 
Multiplexing gain) tradeoff of the protocol. 

The rest of the paper is organized as follows. In Section Hfl 
we briefly describe the modifications to the GNAF protocol 
and state the relaxed design constraints. Also we derive a 
design criteria for achieving full diversity in the partial CSI 
relay channel based on pair-wise error probability (PEP) 
analysis and propose several DSTCs which exploit the relaxed 
design constraints. In Section [TTT1 we show that the optimal 
DM-G tradeoff of the protocol does not improve even if partial 
CSI is available at the relays. Discussions on further work 
comprise Section HVI 

Notation: For a complex matrix A, A*, A T and A H denote 
the conjugate, transpose and conjugate transpose respectively. 
A] denotes the real matrix obtained by taking the real parts of 
all the entries of the matrix A and Aq denotes the real matrix 
obtained by taking the imaginary parts of all the entries of the 
matrix A. For a square matrix B, \B\ and Tr (B) denote the 



determinant and trace of the matrix B respectively. 
II. Design of DSTCs for the partial CSI relay 

CHANNEL 

In this section, we briefly describe the transmission in the 
modified GNAF protocol assuming partial CSI is available at 
the relays. Consider a wireless relay network consisting of a 
source node, a destination node and R other relay nodes. All 
the nodes in the network are assumed to be equipped with 
a single antenna, synchronized at the symbol level and are 
subject to a half-duplex constraint, i.e., a node cannot transmit 
and receive simultaneously. The channel path gains from the 
j th relay to the destination denoted by gj are assumed to 
be i.i.d CJ\f(0, 1). The channel path gain, go from the source 
to the destination is also assumed to be CAf(0, 1). Since the 
relays know the phase component of the source to the relay 
channel gains, we assume that the channel path gains from the 
source to the i th relay, denoted by /j are i.i.d Rayleigh random 
variables with mean and variance 1. The signal model for 
the modified GNAF protocol is as shown in (Q~|i 
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where 

- s is the vector transmitted by the source from a codebook 
consisting of c £ = {si, S2, ■ ■ ■ , sl} complex vectors of 
size Ti x 1 satisfying E{s H s} = 1 

- ud.i denotes the received vector at the destination in the 
broadcast phase, 

- n denotes the received vector at the i th relay 

- ti denotes the vector transmitted by the i th relay 

- Ai and B>i are complex matrices of size T 2 X T\ satisfying 
II Ai \\p + || Bi \\ 2 F < 1. The pair of matrices Ai and Bi 
will be called the 'relay matrix pair' for the i th relay 

- The quantities 7Ti , 7T2 and are the power allocation 
factors satisfying n\ + it-2 + RiT3 = T\ + T 2 so that P 
represents the total average power spent by the source 
and the relays together 

- Vd.2 is the received vector at the destination in the 
cooperation phase. 

The received vector at the destination can be written as 
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where S is given by (f2]i shown at the top of the next page, 
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We refer to the collection of all the (Ti + T 2 ) X (R + 1) 
matrices S as the DSTC. To make the PEP analysis simpler, 
we will require the noise components of rii = A^i + BiV* to 
be uncorrected. For this to happen the matrix 

An + Bu —AiQ + BiQ 
AiQ + BiQ An — Bu 

should satisfy the condition that ZiZj is a diagonal matrix 
V i = 1, . . . , R. The following theorem states that the well 
known rank and determinant criteria continue to hold even for 
the partial CSI relay channel. 

Theorem 1: If the DSTC S is such that the matrix Zi = 

. lI ^ . l ® _ satisfies the condition ZiZj 
_ A iQ _ + BiQ An -Bu J 

is a diagonal matrix V i = 1, . . . , R and if AS = Si — Sj 

has full rank for all pairs of distinct codewords 5, and Sj, 

then full diversity of order R + 1 will be achieved when a 

ML receiver is employed at the destination. Further for large 

P, the coding gain is controlled by the minimum determinant 

over all possible codeword difference matrices AS. 

Proof: The proof follows the same proof techniques as 

in [1], [8] and hence omitted. ■ 

Observe that each column of S can have both the variables 

as well as their conjugates. Note that this was forbidden 

by the constraints imposed by the protocol of [8] wherein 

either the variables or their conjugates were allowed in any 

column of S. Though the GNAF protocol of [ 1 ] allowed both 

variables as well as their conjugates, PEP analysis showed 

that the diversity depended on the rank of the difference of 

some other matrix manufactured from S but not on S itself, 

thus complicating code design further. But here we see that 

if the relays have partial CSI, then the DSTC design problem 

becomes very similar to the code design problem for colocated 

MIMO communication except for the additional constraint on 

the matrix Zi. From the structure of S in (0, we see that 

for all code construction purposes we can consider only the 

submatrix given by 



[ A lS + B lS * A 2 s + B 2 s* 
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since if the STBC corresponding to this sub-matrix is fully 
diverse, then the DSTC S is also fully diverse. Hence through- 
out the rest of the paper we consider designing only this sub- 
matrix. 

The following lemma can be used as a sufficient condition 
to check whether a STBC respects the constraints required for 
the partial CSI relay channel. 

Lemma 1: Any linear dispersion code C in T\ complex 
variables having the following two properties satisfies the 
constraints on the matrix Zi 

• The real and imaginary part of any en- 
try of C should be one of the terms 
{ia-ixi/ , . . . ,±a Tl x Tl i,±PiXiQ, ■ ■ ■ ,±l3 Tl x Tl Q,ti\ 

• In any column of C, any of the terms 
{±aixu, . . . ,±a Tl x Tl i,±P a xiQ, ■ ■ ■ ,±/3 Ti ^T!q} 
can occur at most once, where ct;'s and /3j's are real 
scalars. 
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Proof: The matrix is precisely the matrix that linearly 
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consisting of the real and imaginary parts of 



the v column Gi of C, i.e., 
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The first property ensures that every row of the matrix Zi has 
at the most only one nonzero entry. The second property in 
addition to the first property ensures that different rows have 
the nonzero entries necessarily in different columns and hence 
the rows of Zi are orthogonal. Thus ZiZf is a diagonal matrix. 

■ 

Proposition Q] shows that several known DSTCs provide full 
diversity for the partial CSI relay channel. We briefly introduce 
these codes before proving the proposition. 

Definition 1: A Generalized Co-ordinate Interleaved Or- 
thogonal Design (GCIOD) [15] of size N\ x N 2 in variables 
Xi, i = 0, • ■ ■ , K — 1 (where K is even) is a L x N matrix S, 
such that 



S(x , 



■ , XK/2-l) 

2 (£jr/2,-- 



where 0i(a;o,--- ,%/ 2 -i) and <d 2 (x K/2 ,- •• ,%K-i) are 
Complex Orthogonal Designs (CODs) of size L\ x Ni and 
L 2 x N 2 respectively, with rates K/2L\, K/2L2 respectively, 
where Ni + N 2 = N, Li + L 2 = L, x t = ${x q } + 
fe{x( i+ K/ 2 -) K } and (cl)k denotes a (mod K). If 9i = 2 
then we call this design a Co-ordinate interleaved orthogonal 
design(CIOD) 

In this paper, we follow the definition of complex orthogonal 
designs as given in [20]. 
Let 

K 

S u = Y,^iiG' iI + x iQ C' iQ ). ^ 

i=l 

be a Unitary Weight code (UW STBC), i.e., for which all the 
weight matrices C' u and C[q are unitary. We normalize the 
weight matrices of the code as 



^il — 

to get the normalized version of (O to be 

K 

Sn = Xul n + XiqCiq + y^X x ilGiI + XiQCi Q ). (4) 



and call the code Sn to be the normalized code of Si 



A n x n UW code described by (O is called a Clifford 
Unitary Weight SSD (CUW-SSD) code if after normalization 
the weight matrices satisfy the following conditions [19]: 

Cg = -Gu 2<i<K 

CuCu =-C jI C iI , 2<i^j<K 

Giq = Ciq (5) 

C iQ =C 1Q C iI , 2<i<K 

CiqC u =C jI C 1Q l<j<K 

The name in the above definition is due to the fact that 
such codes are constructable using matrix representations of 
real Clifford algebras. 

Proposition 1: The following STBCs can be used on the 
partial CSTrelay channel and also provide full diversity for 
the system. 

• Complex Orthogonal designs 

• Clifford Unitary Weight-Single Symbol Decodable 
(CUW-SSD) [19] STBCs as constructed in [19] 

> Generalized Co-ordinate Interleaved Orthogonal Designs 
(GCIOD) [15] 

Proof: We shall prove the proposition by showing that the 
two conditions stated in Lemma[T]are satisfied by these codes. 
Complex orthogonal designs satisfy the required conditions 
stated in Lemma [Hand these have already been stated in [20]. 
As a consequence, it is immediate from the construction of 
GCIOD [15] that GCIOD also satisfy the required conditions. 
Let the weight matrices of the CUW-SSD code constructed 
in [19] be /, C 2I , G Tl i, Ciq, . . . , C Ti q- Since the weight 
matrices are unitary and have the property that its entries are 
only 0,±l,±j, any column of any weight matrix contains 
exactly one non-zero entry. Thus the second condition of 
Lemma Q] is satisfied. Also note that 

= 2C\q 

where, the second equality follows from the fact that C\q is 
a Hermitian matrix which commutes with all the other weight 
matrices. If A and B are two square matrices of the same 
size, we shall refer to the matrix A H B + B H A as the outer 
product between them. By virtue of the construction in [19], 
the matrix Ciq has all its diagonal entries to be equal to zero. 
Therefore the diagonal entries of the outer product between 
any two weight matrices is zero. We use this property to prove 
by contradiction that the first condition in Lemma[T]is satisfied. 
Supposing the first condition of Lemma Q] is not satisfied. 
Then the real part or imaginary part of some entry in the 
linear design should contain more than one of the terms 
{xu, . . . , XTii,xiQ, . . . , xt ± q}- Let the position of that entry 
be denoted by Now consider the j th columns of the 

weight matrices of the corresponding terms in the entry. 
Now these column vectors will have non-zero entries in the 



same position. Now take any two such column vectors. We 
will show that the non-zero entry in both the columns cannot 
be both real or both imaginary. This will contradict our 
assumption that the first condition of Lemma Q] is not satisfied. 

Now supposing the entries were both real, then it will con- 
tradict the fact that the outer product between their correspond- 
ing weight matrices has zero diagonal entries. Similarly, if they 
were both imaginary also it leads to the same contradiction. 
Therefore if one column has non-zero real entry, the other 
column has to necessarily have non-zero imaginary entry. This 
proves the proposition. ■ 

A. Low ML decoding complexity DSTCs for partial CSI relay 
channel 

In this subsection, we explicitly construct a class of 4-group 
ML decodable DSTCs for the partial CSI relay channel. The 
ML decoding of a DSTC in K real variables xi, . . . , xk is in 
general, joint decoding of all the K variables. However if K = 
gX and if the variables can be partitioned into g subsets each 
containing A number of variables such that the ML decoding 
can be done for a subset independently of the variables of other 
subsets, then the code is said to be g-group ML decodable. 

Consider the following example of a design for 4 relays. 

Example 1: The 4x4 design Cca shown below for 4 relays 
was obtained using Clifford Algebras [19]. 



Example 2: The design for 8 relays is given by (|6]), 
where the real variables take values as follows. The vectors 



XII - IX4Q 
— X2I + ixzi 
-X41 — ixig 
%3Q + IX2Q 



X2I + 1X31 
XH + IXAQ 
X3Q — iX2Q 
X4I — ixio 



X41 + iXlQ 
-X3Q — iX2Q 

Xll — iX4Q 
—X2I + 1X31 



-X3Q + IX2Q 
-X4I + IXlQ 
X2I + tX3l 
Xll + IX4Q 



The design Cca is known to be a single-symbol decodable 
code which achieves full diversity in the co-located MIMO 
channel for an appropriately chosen signal set. More impor- 
tantly this design has the property that ZiZf = = 
1,...,4. This results in the covariance matrix of the noise 
vector 



^izZtidiiAiVi + Bivt 
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to be a scaled identity matrix. Let il be the covariance matrix 
of W. We need to premultiply Y by 0~ 2 in order to make the 
covariance matrix of W to be identity matrix (this process is 
called whitening) during the process of ML decoding. This 
may in general disturb the low ML decodability property 
of DSTCs. However the above code retains the same low 
ML decoding complexity because ZiZf = Is, i = 1, . . . , 4. 
Note that this code has unitary weight matrices whereas the 
precoded coordinate interleaved orthogonal designs (PCIOD) 
in [2] have non-unitary weight matrices. Codes with unitary 
weight matrices distribute the power uniformly among the 
relays as well as in time. 

We now generalize the above DSTC for more number of 
relays. When the number of relays is a multiple of four, say 
R = 4k, we can put k blocks of the design Cca along the 
diagonal, where each block is the same design Cca but in 
different variables. Joint precoding of one real variable from 
each block can be done to achieve full diversity. We now show 
an example construction for R = 8. 



X (i+4)I 
X (i+4)Q 



, 4 are allowed to take values from 



an appropriately rotated lattice constellation to ensure full 
diversity. Because of the block diagonal structure of this code, 
4-group ML decodability is retained even after the process 
of whitening. Note that the way we choose the set of real 
variables to be jointly precoded is crucial. Arbitrarily choosing 
these set of real variables can potentially disturb 4-group 
decodability although we may still get full diversity Q. 
The the way we have chosen these set of real variables in 
the above example can be easily extended to more number 
of relays also. For other even number of relays, we can put a 
combination of PCIOD and the 4x4 code in the above example 
on the blocks along the diagonal and precode appropriately to 
get full diversity and still retaining 4-group ML decodability. 

III. D-MG TRADEOFF 

The D-MG tradeoff is an approximate characterization of 
the tradeoff between diversity gain and multiplexing gain in 
the high SNR regime [17], [18]. In this section, it is shown 
that knowledge of partial CSI at the relays does not improve 
the optimal D-MG tradeoff of the protocol. Towards that end, 
let us first study the optimal DM-G tradeoff of the channel 
faced by these DSTCs. Let 
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where, the <?iS and fas are i.i.d complex Gaussian random 
variables whereas the f[s are i.i.d Rayleigh random variables. 
Hi is the channel faced by the DSTC when partial CSI is not 
available at the relays. This channel was named as the 'two 
product' channel in [10], [11] and its optimal DM-G tradeoff 
was also studied. H2 is the channel faced by the DSTC when 
partial CSI is available at the relays. We refer to this channel 
as the 'two product partial CSI relay channel'. 

Proposition 2: The optimal D-MG tradeoff of the two prod- 
uct partial CSI relay channel is same as that of the two product 
channel. 

Proof: The optimal D-MG tradeoff of the two prod- 
uct partial CSI relay channel depends upon the quantity 
\I + pHt?H 2 \ where p is the SNR. But this is equal to 
l + PEtol.A'1%1 2 - Similarly 



\I + pH?Hi\ = l + pJ2\f l W- 

i=0 

But the resultant distributions are same for both the two 
product partial CSI relay channel as well as the two product 
channel. This completes the proof. ■ 

For example, joint precoding of all the real variables will make the code 
1-group ML decodable. 



Xu - IX4Q 

-X21 + ix 3I 
-xu - IXlQ 
X3Q + iX2Q 



X2I + 1X31 
Xu + iX4Q 
X 3Q - iX2Q 

xu — ix\Q 



X41 + IXlQ 
-X 3 Q - ix 2 Q 

xu - ix4Q 
-X2I + ix 3 i 



-X3Q + IX2Q 
— X41 + IX\Q 

X21 + ix3j 

XlJ + iX4Q 



X51 - ix 8Q 
-x 6I + ix 7I 
-x SI - ix 5Q 

x 7 q + ix 6Q 



X 6I 
X51 - 
X 7Q 
XSI - 



- * x 7l 
ix SQ 

- ix 6Q 
ix 5Q 



X 8I + lx 5Q 
~ X 7Q - ix e Q 

x 5i ~ ixsQ 
-x e i + ix 7 i 



tx&Q 



~ X 7Q ■ 

-x 8 i + ix 5Q 
x 6I + ix 7I 
x 5I + ix SQ 



(6) 



Thus from the above proposition and the results in [10], [11] 
it follows that the optimal D-MG tradeoff of the two product 
partial CSI relay channel is given by 

d*(r) = (i?+l)(l-r)+. 

which is the same as that of the colocated MISO (Multiple 
Input Single Output) channel. 

IV. Discussions 

We have thus shown that having partial CSI at the relays 
helps in relaxing the constraints on the structure of the 
DSTC. In particular, we have show that the conjugate linearity 
property (any column of the design should have only the 
variables or only their conjugates) [1] need not be satisfied. 
We have also proposed few DSTCs exploiting these relaxed 
conditions. These relaxed conditions might help in construct- 
ing DSTCs with low decoding complexity or with more 
coding gain. Recently in [21], the problem of constructing 
Distributed Orthogonal Space-Time codes was addressed and 
the authors derived bounds on the maximal rate of such codes. 
These Distributed Orthogonal Space-Time Codes (DOSTCs) 
are nothing but a special class of Orthogonal Designs that 
satisfy the additional requirements of the protocol. It would 
be interesting to know whether the relaxed conditions for the 
partial CSI relay channel aids in constructing DOSTCs with 
higher rates. 
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